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La presente invention conceme de maniere generate une methode de detection 
multi-utilisateur (Multi User Detection ou MUD). Plus precisement, la presente 
invention a trait a une methode iterative d'elimination de 1' interference entre 
utilisateurs (Multiple Access Interference ou MAI). La presente invention s'applique 
5 plus particulierement a la telephonie mobile en mode DS-CDMA (Direct Sequence - 
Code Division Multiple Access) c'est-a-dire a la telephonie mobile utilisant un mode 
d'acces a repartition par codes avec etalement spectral par sequences directes. 

Dans un systeme de telephonie mobile DS-CDMA, la separation des differents 
utilisateurs se fait en muhipliant chaque symbole de l'utilisateur par une sequence 

10 d'etalement qui lui est propre, encore appelee pour cette raison signature de 
rutilisateur, les differentes signatures etant idealement choisies orthogonales. La 
frequence de sequence d'etalement (chip rate) etant superieure a la frequence des 
symboles, le signal transmis par chaque utilisateur est distribue (ou etale) dans 
l'espace des frequences. A la reception, la separation du signal d'un utilisateur est 

15 realisee grace a un filtrage adapte a la signature correspondante. Ce filtrage est 
egalement appele « desetalement » (de-spreading). Le rapport entre la bande occupee 
par le signal etale et la bande occupee par le signal d'information est appele facteur 
d'etalement. 

Les signatures employees doivent presenter des bonnes proprietes de correlation 
20 a savoir un pic d'auto-correlation tres prononce et de faibles valeurs d'inter- 
correlation. 

La premiere de ces deux caracteristiques permet la synchronisation de la 
sequence recue. Elle est tres utile lorsque le canal de transmission d'un utilisateur 
comporte plusieurs trajets de propagation. En effet, chaque trajet peut alors etre isole 

25 grace a un filtrage adapte a la signature et au retard du trajet. On peut tirer parti de la 
diversite de propagation au sein du canal pour augmenter le rapport signal a bruit en 
reception. Pour ce faire, on utilise un banc de filtres adaptes separant les differents 
trajets et on en combine les sorties. La combinaison la plus repandue est le MRC 
{Maximum Ratio Combining), qui consiste a multiplier le signal en sortie de chaque 

30 filtre adapte par le conjugue du coefficient multiplicatif complexe introduit par le 
canal sur le trajet conceme. L'operation de filtrage resultante est un filtrage adapte au 
filtre equivalent du canal. De par sa structure, le recepteur ainsi constitue est appele 
recepteur en rateau ou recepteur Rake. Bien entendu, la separation parfaite des trajets 
n'a lieu que si 1' auto-correlation est un Dirac. Dans la pratique cependant, la 
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separation n'est pas complete et laisse subsister une interference multi-trajet que Ton 
appelle encore bruit propre (Self noise). La Fig. 1 represente de maniere sch&natique 
un systeme DS-CDMA avec K utilisateurs. Les donnees d'un utilisateur k sont 
etalees en frequence par la signature correspondante dans le module 100 k avant d'etre 
5 transrnises sur un canal 1 10 k comportant P trajets. A la reception, pour un utilisateur 
k donne, les signaux s'etant propages selon les diflerents trajets p=l..P du canal sont 
separes par des filtres adaptes 120 k ,i...l20 k>P (seule la batterie de filtres de l'utilisateur 
k a ete representee) avant d'etre ponderes par un jeu de coefficients complexes ck. P . 
Les signaux ainsi ponderes sont sommes (140k) et la somme resultante en sortie du 

1 0 recepteur Rake est ulterieurement detectee pour fournir une estimation des donnees de 
l'utilisateur k. Dans le cas d'une liaison descendante (liaisons d'une station de base 
vers un terminal mobile) les canaux 1 a ^ sont identiques alors qu'ils different dans 
la liaison montante (liaisons de terminaux mobiles vers la station de base). Le premier 
cas peut, de ce point de vue, etre considere comme un cas particulier du second. 

15 La seconde caracteristique enoncee plus haut garantit un faible niveau 

d'interference entre deux utilisateurs distincts. Neanmoins, la aussi, en pratique, 
P inter-correlation entre deux signatures est rarement nulle. Cela est notamment le cas 
en situation dite d'eblouissement (Near-far effect) ou un signal de forte puissance re?u 
d'un utilisateur perturbe la reception d'un signal de faible puissance provenant d'un 

20 autre utilisateur. D'autre part, lorsque le nombre d' utilisateurs est eleve, proche du 
facteur d'etalement, la somme des interferences des differents utilisateurs, faibles si 
on les prend isolement, peut avoir des eflfets tres perturbateurs poxir la detection. 

Pour combattre l'interference multi-utilisateur, plusieurs methodes ont ete 
proposees. On en trouvera une revue dans Particle de Simon Moshavi intitule « Multi- 

25 user detection for DS-CDMA communications » paru dans IEEE Communications 
Magazine, Oct. 96, pages 124-136. Parmi les techniques multi-utilisateur existantes, 
les techniques d'elimination soustractive (Substractive Interference Cancellation) 
presentent de bonnes performances pour une complexity de mise en ceuvre 
raisonnable. L'idee generale en est simple : a partir d'une premiere detection en sortie 

30 de filtre adapte, on reconstruit par re-etalement les contributions a l'interference subie 
par les autres utilisateurs. On soustrait ensuite cette interference au signal re9U pour 
fournir xm signal epure a une etape de detection ulterieure. Selon la maniere dont la 
soustraction est effectuee, on distingue Pelixnination parallele (PIC pour Parallel 
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Interference Cancellation) et P elimination serie des interferences (SIC pour Serial 
Interference Cancellation). 

Nous supposons tout d'abord que le signal de chaque utilisateur se propage 
suivant un seul trajet jusqu'au recepteur. 
5 La rn&hode d'elimination parallele est ilhistrfe en Fig. 2: le signal re9u est filtre 

par une batterie de filtres adaptes (200 i,200 2 ,.. ,200k) , chaque filtre adapte etant relatif 
a un utilisateur donne. Apres detection (210 k ) , les symboles estimes sont reetales 
(220 k ) spectralement au moyen de la signature de Putilisateur en question avant d'etre 
filtres par un filtre modelisant le canal de transmission (230 k ). On dispose ainsi en 

10 sortie de (230 k ) d'une estimation de la part contributive du signal re?u attribuable k 
Putilisateur k. On soustrait (en (240 k )) du signal re9U la somme des parts contributives 
des autres utilisateurs pour obtenir un signal epure S k (1) . Ce signal epure peut 
directement faire l'objet d'une detection apres desetalement ou bien le processus 
d'elimination peut etre itere. La detection etant de meilleure qualite a chaque iteration, 

15 on obtient alors, au fil des iterations successives, des signaux S k (l) de mieux en mieux 
debarrasses de Pinterference multi-utilisateur. 

La methode d'elimination serie est illustree en Fig. 3 : les signaux re?us par les 
differents utilisateurs sont tout d'abord ordonnes par ordre de puissance decroissante, 
soit 1 ? ..,AT. On precede alors par eliminations successives des parts contributives en 

20 commen9ant par le signal de plus forte puissance. A cette fin, le detecteur SIC 
comporte une serie d'etages en cascade, chacun eliminant Tinterference due a un 
utilisateur particulier. Le premier etage travaille sur le signal d'antenne et chaque 
etage ulterieur re?oit en entree la sortie de Petage precedent. Chaque etage comporte 
un filtre adapte (300 k ), un detecteur (310 k ), un module (320 k ) de reetalement des 

25 symboles, un filtre (33 0 k ) modelisant le canal de transmission k et un soustracteur 
(340 k ) eliminant la contribution due a 1'utilisateur k. Chaque etage fournit egalement 
en sortie du detecteur (310 k ) une decision sur le symbole refu, S k et le processus 
d'elimination d' interference prend fin au K ieme etage. 

Les techniques exposees ci-dessus s'appliquent bien a la situation simple ou le 

30 canal de transmission d'un utilisateur comporte un seul trajet. Dans ce cas, le filtre 
modelisant le canal peut se limiter a la multiplication par un coefficient complexe. 
Lorsque les canaux sont multi-trajet, la situation est en revanche beaucoup plus 
complexe car il faut proceder a la fois a l'elimination de 1' interference multi-trajet et 
de F interference multi-utilisateur. Un detecteur iteratif a elimination soustractive de 





Finterference multi-utilisateur en presence de trajets multiples a ete propose dans un 
article de MC. Reed et al. intitule « Iterative Multiuser detection using antenna arrays 
and FEC on multipath channels » publie dans IEEE Journal on Selected Areas in 
Communications, Vol 17, N°12, Dec.'99, pages 2082-2089. Chaque iteration de la 
5 detection comprend un filtrage adapte, une formation de voies et une combinaison de 
type Rake. La methode proposee presuppose cependant que Ton determine les 
coefficients d'attenuation, les rotations de phase ainsi que les directions d'arrivee de 
tous les trajets de tous les utilisateurs. Cette determination est effectuee 
exterieurement au detecteur, prealablement a la sequence d'iterations et done sur des 

10 signaux perturbes par les interferences multi-utilisateur et multi-trajet. II en resulte que 
Felimination de ces interferences est necessairement approximative. 

Un premier but de Finvention est de proposer une methode et un dispositif de 
detection qui permettent Felimination de Finterference multi-utilisateur en presence 
de canaux multi-trajet sans necessiter un calcul explicite des coefficients 

15 d' attenuation, rotations de phase et directions d'arrivee des trajets des differents 
utilisateurs. 

Un second but de la presente invention est de proposer une methode et un 
dispositif de detection qui ameliorent Felimination de Finterference multi-utilisateur 
et multi-trajet. 

20 L'objet de Finvention est definie par une methode de detection multi-utilisateur 

avec elimination d'interference entre utilisateurs, chaque utilisateur transmettant des 
donnees modulees sous forme de symboles sur un canal de transmission, chaque 
canal de transmission comprenant au moins un trajet de propagation et chaque trajet 
de propagation arrivant sur un reseau d'antennes de reception selon une direction 

25 d'arrivee, la methode comprenant au moins une sequence d'etapes pour chaque 
utilisateur, chaque sequence comprenant : 

(a) une etape de reception decomposant chaque signal d'antenne en des 
signaux filtres issus des differents trajets dudit utilisateur et combinant lesdits 
signaux filtres au moyend'une premiere pluralite de coefficients pour former une 

30 estimation du signal transmis par Futilisateur ; 

(b) une etape d'estimation de la contribution de Futilisateur aux signaux re9us 
par les differentes antennes a partir de ladite estimation du signal transmis et d'une 
seconde pluralite de coefficients obtenus a partir de ladite premiere pluralite de 
coefficients ; 



5 



(c) une etape d'elimination d' interference des signaux d'antennes epures ; 
les signaux d'antennes epures fournis par au moins une premiere sequence 
etant utilises comme signaux d'antennes par au moins une seconde sequence. 

Selon un premier mode de realisation, la premiere pluralite de coefficients 
5 comprend un premier jeu de coefficients complexes et un second jeu de coefficients 
complexes et que les signaux filtres sont soumis a une etape de formation de voie 
pour former des signaux de trajets au moyen dudit premier jeu, lesdits signaux de 
trajets etant ensuite lineairement combines au moyen dudit second jeu pour fournir 
ladite estimation du signal transmis, les coefficients dudit premier jeu etant adaptes 
10 de rnaniere a minimiser une pluralite de premiers signaux d'erreur entre une valeur 
de consigne du signal transmis et lesdits signaux de trajets, les coefficients dudit 
second jeu etant adaptes de rnaniere a minimiser un second signal d'erreur entre 
ladite estimation et ladite valeur de consigne. 

Selon une caracteristique de Finvention, ladite seconde pluralite de coefficients 
15 comprend un premier jeu de coefficients complexes et un second jeu de coefficients 
complexes, les coefficients dudit premier jeu de la seconde pluralite etant obtenus a 
partir des arguments des coefficients du premier jeu de la premiere pluralite et les 
coefficients dudit second jeu de la seconde pluralite etant obtenus a partir des 
coefficients dudit second jeu de la premiere pluralite. 
20 Avantageusement, les coefficients dudit premier jeu de la seconde pluralite sont 

obtenus a partir d'une regression lineaire sur les arguments des coefficients du premier 
jeu de la premiere pluralite. 

Selon un second mode de realisation de Tinvention, la premiere pluralite de 
coefficients est constitute par un jeu de coefficients complexes et les signaux filtres 
25 sont lineairement combines au moyen dudit jeu pour fournir ladite estimation du 
signal transmis, les coefficients dudit jeu etant adaptes de rnaniere a minimiser un 
signal d'erreur entre ladite estimation et une valeur de consigne. 

Selon vine caracteristique de 1' invention, ladite seconde pluralite (mj* 9 m) de 
coefficients comprend un premier jeu de coefficients complexes (wa*) et un second 
30 jeu de coefficients complexes (u*.*), les coefficients (w/,a) dudit second jeu de la 
seconde pluralite etant obtenus par : uijc=gi*l gkoxxgijczsl une estimation de la norme 

^ iJc , L etant le nombre d'antennes du reseau, et ou gk est une 



du sous-vecteur bf i *= 



\Jbijjc 



moyenne desgasur les differents trajets, les coefficients (wt,*) dudit premier jeu de 
la seconde pluralite etant obtenus a partir des arguments des coefficients (btjjc) dudit 

jeu de la premiere pluralite. 

Selon une premiere variante de l'invention, pour un utilisateur donne, 
l'interference est eliminee en soustrayant aux signaux d'antennes les contributions de 
tous les autres utilisateurs. 

Avantageusement, chaque sequence comprend une etape d'estimation des 
symboles transmis a partir de l'estimation du signal transmis pour obtenir des 
premiers symboles estimes, une etape de demodulation des premiers symboles 
estimes pour obtenir des donnees estimees, une etape de decodage canal desdites 
donnees estimees suivi d'un recodage canal et d'une remodulation pour obtenir des 
seconds symboles estimes. 

Selon une seconde variante de l'invention, les utilisateurs sont classes par ordre 
de puissance recue et que 1' interference est eliminee en soustrayant l'une apres 
l'autre les contributions des differents utilisateurs en commencant par les utilisateurs 
de plus fortes puissances recues. 

Avantageusement, les estimations des signaux transmis des utilisateurs etant 
considerees comme un vecteur d'estimations a K composantes ou K est le nombre 
d'utilisateurs, ledit vecteur est soumis a un filtrage matriciel transverse . 

En outre, les symboles estimes des utilisateurs etant consideres comme un 
vecteur de symboles a K composantes, ledit vecteur de symboles pourra etre soumis 
a un filtrage matriciel postcurseur et la sortie de ce filtrage est soustraite, vecteur a 
vecteur, a la sortie du filtrage matriciel transverse . 

L'invention est egalement definie par un dispositif de detection multi- 
utilisateur comprenant des moyens adaptes a mettre en oeuvre la methode exposee ci- 
dessus. 

Les caracteristiques de l'invention mentionnees ci-dessus, ainsi que d'autres, 
apparaitront plus clairement a la lecture de la description faite en relation avec les 
figures jointes, parmi lesquelles : 

La Fig. 1 represente de maniere schematique un systeme de telecommunication 

DS-CDMA ; 

La Fig. 2 represente de maniere schematique un dispositif de detection multi- 
utilisateur de type PIC; 
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La Fig. 3 represente de maniere schernatique un dispositif de detection multi- 

utilisateur de type SIC ; 

La Fig. 4 represente un premier recepteur de type Rake utile au dispositif selon 

T invention ; 

5 La Fig. 5 represente un second recepteur de type Rake utile au dispositif selon 

Finvention ; 

La Fig. 6 represente un dispositif de detection multi-utilisateur selon un premier 
mode de realisation de Finvention ; 

La Fig. 7 represente un dispositif de detection multi-utilisateur selon un second 
10 mode de realisation de Finvention ; 

La Fig. 8a represente un dispositif de detection multi-utilisateur selon un 
troisieme mode de realisation de Finvention ; 

La Fig. 8b represente de maniere equivalente un dispositif de detection multi- 
utilisateur selon le troisieme mode de realisation de Finvention ; 
15 La Fig. 9 represente un dispositif de detection multi-utilisateur selon un 

quatrieme mode de realisation de Finvention. 

L'idee generate a la base de Finvention est de proposer une methode adaptative 
d e reception de type Rake, imbriquee dans un processus de detection multi-utilisateur. 
Le processus de rejection d'interference beneficie d'une precision accrue grace a 
20 Festimation des contributions respectives des diflferents utilisateurs dans le signal 
re9U. Reciproquement, le processus d'adaptation des coefficients complexes utilises 
dans la methode de reception de type Rake beneficie de la rejection de Interference 
multi-utilisateur en operant sur des signaux epures. 

Selon une premiere variante, Finvention utilise un recepteur de type Rake tel 

25 qu'illustre en Fig. 4. 

Le recepteur represente est dedie a la reception des symboles transmis par un 
utilisateur k. Le systeme comporte L antennes representees schematiquement par le 
bloc (400). Chacun des L signaux d'antennes est ensuite correle par une batterie de P 
filtres adaptes ou P est le nombre de trajets de propagation du canal, chaque filtre 

30 etant adapte a un trajet / donne. L'ensemble des L.P filtres adaptes est schematise par 
le bloc (4100. 

Si Fon note jum la contribution re9ue par Fantenne e, £=l,...,L attribuable a 
un trajet/, i=l..P du canal k, A=l..A:onpeut ecrire: 



V 



jc/,a(r)^a(/)^' u *^(0+^.^(0 



(1) 



avec 



(2) 



5 ou s k (t) est le symbole emis par l'utilisateur k 9 ntj,k(t) est le bruit suppose blanc 

additif gaussien au niveau de Pantenne t pour le trajet i de l'utilisateur k, incluant le 
bruit thermique, Pinterference multi-trajet et Pinterference multi-utilisateur, d est le 
pas du reseau et il est la longueur d'onde. 

La propagation suivant le trajet / d'un signal emis par utilisateur k peut ainsi etre 
10 modelisee par un coefficient d' attenuation atjt(f)et rotation de phase n*(0- Le 
dephasage total #a*(0 resulte d'une part de la rotation de phase v/,*(0 induite sur le 
trajet i et d'autre part de la difference de marche entre Pantenne I et Pantenne de 
reference 1 sous Pangle d'arrivee #,*(/) . 

Les L.P filtres adaptes fournissent les signaux xa* , £=l..L, /=L.P, les signaux 
15 issus des filtres adaptes a un meme trajet i etant diriges vers un formateur de voie 
associe a ce trajet. Les P formateurs de voies sont representes sous forme d'un seul 
bloc (420k). Les signaux de sortie des formateurs de voie, yijc , s'ecrivent : 

(3) 



ou btj,k sont des coeflBcients de ponderations complexes. L'operation (3) peut 
20 encore s'ecrire de maniere equivalente sous la forme vectorielle suivante: 



X%iji(t) 



(3') 



ou bej.k(t)==a£j t k.Qyip(-ji//t t i,k) avec ^ = 0 L) 

25 Dans un deuxieme temps, les signaux de sortie,^, c'est-a-dire les differents 

trajets du signal de l'utilisateur k sont combines par le module (440 k ) pour fournir un 
signal de combinaison zk . Le signal de combinaison zk peut alors s'ecrire: 



zk(t)=ck(t) .yk(t)={a,k(tjci,k(t}-cp.k(tj). 



(4) 
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ou a*(t)=pijtjeKp(r£tJ<) avec / = fl P) sont des coefficients de ponderation 

complexes. 

Les coefficients btjjt sont adapts de maniere a minimiser, en moyenne 

quadratique les signaux d'erreurs exprimes par: 
5 Ak(t)=q\k(t)-y it k(t) (5) 

De meme, les coefficients as sont adaptes de manfere k minimiser, en moyenne 

quadratique, les signaux d'erreurs exprimes par : 

£k(t)=q"k(t)-zk(t) (6) 
ou q\k(f) et q n k(t) sont des valeurs de consigne correspondant aux observations en 
10 sortie de (420 k ) et (440 k ) respectivement. Les valeurs de consigne q'*s(t) et q"k(t) sont 
choisies egales : 

q\k(t)=q n k(t)=qk(t) ou qrft) est line valeur de consigne commune qui ne depend pas du 
trajet /. 

Pour adapter les coefficients bus et as, on peut utiliser comme valeur de 

15 consigne commune qk(t)> soit directement des symboles pilotes pk(t), soit des symboles 
estimes, avant ou apres decodage canal, comme on le verra plus loin. Les deux 
possibilites de valeurs de consigne peuvent egalement se succeder, Padaptation des 
coefficients bej t k et as debutant alors avec des symboles pilotes et se poursuivant 
avec des symboles estimes. 

20 Quoi qu'il en soit, au cours de Tadaptation, les coefficients sont modifies de 

maniere a minimiser les valeurs moyennes E^isf) et E^'kf). Du fait de la 
retroaction du signal d'erreur di,k y les valeurs y/tjs convergent progressivement vers 
les valeurs H*+(£-l)0»,*et compensent par consequent les dephasages dus au canal et 
aux differences de marche entre antennes. II en resulte que les formateurs de voies ne 

25 se contentent pas de former des faisceaux dans les directions des differents trajets 
mais compensent egalement, au mo ins partiellement, les rotations de phase induites 
par les differents trajets. Un tel type de formateur de voie sera designe par la suite 
« formateur de voie a pre-compensation de phase ». Le module (440k) effectue ensuite 
une combinaison sur les signaux de trajets pre-compenses en phase issus des 

30 formateurs de voies et conige les reliquats de dephasage. 

L'algorithme d'adaptation des coefficients est fonde sur une minimisation, en 
moyenne quadratique d'un signal d'erreur. De nombreux algorithmes ont ete proposes 
a cette fin dans la litterature et l'on pourra en trouver une description des principaux: 
dans Tarticle de revue de L.C. Godara intitule « Application of antenna arrays to 





mobile communications, Part II : Beam-forming and direction-of-arrival 
considerations publie dans Proceedings of the IEEE, Vol. 85, N° 8, August '97, pages 
1195-1245. 

Par exemple, on pourra utiliser un algorithme de type LMS (Least Mean Square) 
5 ou bien un algorithme de type RLS (Recursive Least Square) comme expose dans la 
demande fran9aise intitulee « Recepteur CDMA adaptatif bi-modulaire» deposee au 
nom de la demanderesse. 

Le recepteur decrit ci-dessus sera designe par la suite comme « recepteur de 

premier type ». 

10 Selon une seconde variante, l'invention utilise un recepteur de type Rake tel 

qu'illustre en Fig. 5. 

Le recepteur represente est dedie a la reception des symboles transmis sur un 
canal k. Le systeme comporte L antennes representees schematiquement par le bloc 
(500). Chacun des L signaux d'antennes est ensuite correle par une batterie de P filtres 

15 adaptes ou P est le nombre de trajets de propagation du canal, chaque filtre etant 
adapte a un trajet /. L'ensemble des L.P filtres adaptes est schematise par le bloc 
(510 k ), les LP signaux de sortie, xejjt , £=1. X, i=l..P des filtres adaptes etant transmis 
vers un module combinant Iineairement ces signaux de sortie par des coefficients 
complexes btj* represente par le bloc (520 k ) pour fournir un signal de combinaison 

20 zk . Le module de combinaison (520 k ) effectue les operations suivantes : 



ou les beM(t)=ae y i,k^p(-j^> k ) avec ^=U--*i, 1=1--^, sont des coefficients de 
ponderation complexes. L'equation (4) s'ecrit de maniere equivalente : 



Zk 




xtjx-btxk 



(7) 




Zk\ 



:(t)=bk(f) T ^(t)=(hxk(t)b2M(t} • Uxk(t)..h,p y k(t)bi.p,k(t} • -few^) 



(7') 



Xl,P,k(f) 



25 



K XLf y k(f)j 

Les coefficients sont adaptes de maniere a minimiser, en moyenne 

quadratique, le signal d'erreur exprime par: 



• - • # 
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Sk(t)=qk(t)-zk(t) W 
ou qk(t) est une valeur de consigne correspondant au signal observe zk(t) . 
Pour adapter les coefficients on peut utiliser comme valeur de consigne, 
soit directement des symboles pilotes p k (t), soit des symboles estimes, avant ou apres 
5 decodage canal, comme on le verra plus loin. Les deux possibilites de valeurs de 
consigne peuvent egalement se succeder, l'adaptation des coefficients bij* debutant 
alors avec des symboles pilotes et se poursuivant avec des symboles estimes . 

Au cours de l'adaptation, les coefficients but sont modifies de maniere a 
minimiser la valeur moyenne Efaf) . Du fait de la retroaction du signal d'erreur sk , 
10 les valeurs y/ij,k convergent progressivement vers les valeurs v-,*+(^-l)^,*et 
compensent par consequent les dephasages dus au canal et aux differences de marche 
entre antennes. II en resulte que le module (520 k ) effectue a la fois une formation de 
voies et une compensation des rotations de phase induites par les differents trajets. En 
outre, le module (520 k ) effectue une ponderation reelle des contributions des differents 
15 trajets de chaque utilisateur. 

L'algorithme d'adaptation pourra etre, la aussi, un algorithme de type LMS 
(Least Mean Square) ou bien un algorithme de type RLS (Recursive Least Square) 
comme expose dans la demande francaise intitulee « Recepteur CDMA adaptatif uni- 
modulaire » deposee au nora de la demanderesse. 
20 Le recepteur decrit ci-dessus sera designe par la suite comme « recepteur de 

second type ». 

La Fig. 6 represente un dispositif de detection multi-utilisateur selon un premier 
exemple de realisation de l'invention. L' interference multi-utilisateur y est elirninee 
selon un mode parallele. 

25 Les sorties des antennes \..L du reseau sont toutes reliees a une batterie de 

recepteurs (600i,..,600k) du premier type ou du second type, tels qu'illustres 
respectivement en Figs. 4 et 5. Les signaux obtenus en sortie de ces recepteurs sont 
ensuite soumis a une sequence d'etapes de traitement. Cette sequence comprend tout 
d'abord une etape de decision (610i,..,610 K ) fournissant sous forme souple ou dure 

30 une estimation des symboles transmis par les differents utilisateurs, soit sk(f) . Si les 
decisions sur les symboles prises en (610 k ) sont a valeurs souples, les symboles 
estimes sk(f) s'expriment comme une ponderation de symboles de la constellation par 
leurs probabilites a posteriori respectives. Si les decisions sur les symboles prises en. 
(610k) sont a valeurs dures, les symboles estimes &(') resultent d'un seuillage du 
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signal observe z k (t) suivi, eventuellement, d'une ponderation par un facteur determine 
a priori. Les symboles estimes sont ensuite demodules (620i,.. .,620 K ) pour fournir des 
donnees estimees dk(t) . Les donnees estimees sont soumises a une etape de 
desentrelacement et de decodage canal (630 u ... 9 630k) puis recodees et entrelacees a 

5 nouveau (640 l5 ...,640 K ) pour fournir une estimation plus fiable des donnees codees. 
Avantageusernent, l'operation de decodage est effectuee au moyen d'un decodage a 
entrees et a sorties souples (SISO pour Soft Input Soft Output). II est a noter que le 
recodage n'est pas necessaire si Ton recupere directement les donnees encodees en 
sortie de decodage. Par exemple, si Ton utilise en (630 U ...,630 K ) un algorithme de 

10 type SOVA (Soft Output Viterbi Algorithm) les donnees codees peuvent etre 
recuperees directement le long du chemin de maximum de vraisemblance. Les 
donnees nouvellement estimees dt{f) sont remodulees (650 k ) et les symboles obtenus, 
?*(0, sont reetales spectralement (660 k ) par la signature de Futilisateur k. Bien 
entendu, si le decodage utilise est a valeurs souples, la remodulation est egalement 

15 «souple» au sens ou elle fournit des symboles resultant de la ponderation de 
symboles de la constellation, ponderes par leurs probabilites a posteriori respectives. 
Chaque symbole reetale I f A(r)est ensuite filtre par un filtre (670 k ), dont la fonction 
sera explicitee plus loin, ayant pour role de modeliser Feftet du canal de transmission 
k et des differences de marche entre antennes. On dispose ainsi en sortie du filtre 

20 (670 k ) d'une estimation de la « contribution » de Futilisateur k aux L signaux 
d'antennes, ladite contribution se presentant sous la forme d'un L-uplet de signaux 

On retranche ensuite en (680 k ), pour chaque utilisateur k, au L-uplet de signaux 
(xt) re?us par les L antennes, le L-uplet (J^W ) pour eliminer la contribution due 

25 aux autres utilisateurs. On obtient ainsi K L-uplets de signaux d'antennes 
partiellement debarrasses de l'interference multi-utilisateur. Le processus 
d'elimination peut etre itere en repetant la sequence (600 k )..(670 k ) a partir de ces 
signaux et en retranchant a chaque fin d'iteration, aux signaux (x^refus par les 
antennes, les contributions nouvellement calculees. Chaque sequence d'un utilisateur 

30 de la seconde iteration et des iterations suivantes opere sur un jeu (L-uplet) de signaux 
d'antennes dont les contributions des autres utilisateurs ont ete eliminees a l'iteration 
precedente. L'estimation des symboles transmis par les diflferents utilisateurs gagne 
ainsi en fiabilite au fil des iterations. 



.* # # 
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II est a noter que les operations de demodulation, desentrelacement, 
decodage/codage canal, entrelacement et remodulation sont optionnelles (les blocs 
620 k , 630 k , 640 k , 650 k sont alors absents). Le reetalement spectral peut s'appliquer 
directement au symbole estime Sk(t). Toutefois, Tutilisation d'un decodage canal 

5 (avec bien entendu codage canal correspondant a remission) permet d'abaisser le taux 
d'erreurs et done d'ameliorer la fiabilite de l'estimation de Pinterference et, par suite, 
celle des symboles transmis. 

La structure du filtre (670k) depend du type de recepteur utilise en (600 k ). Nous 
examinerons successivement les deux types de recepteurs envisages : 
10 Si le filtre (600 k ) est du premier type, le filtre (670 k ) effectue les operations 

suivantes : 

x^^S^XO-w^WiX'-A^) ( 9 > 

15 ou les : hjc sont les temps de retard estimes des differents trajets / du canal k obtenus 
a partir des ecarts temporels entre les pics de correlation calcules en (410k); 

ut,k sont des coefficients complexes de ponderation modelisant le canal 
« apparent », e'est-a-dire dont les differents trajets ont ete pre-compenses en phase, vu 
par le module (440 k ) de recombinaison de trajets ; 
20 wejjt sont des coefficients complexes de ponderation modelisant les differences 

de marche entre antennes et la pre-compensation de phase du module (420k). 

Selon une premiere variante de realisation de 1' invention, les coefficients 
iu,k sont choisis tels que : mjt^cfjt > de maniere analogue a Talgorithme MRC applique 

a la recombinaison de trajets. On reconstruit ainsi des termes multiplicatifs du canal 
25 correspondants aux attenuations et aux reliquats de dephasage appliques dans (440 k ). 

Selon ime seconde variante de realisation, on considere que les reliquats de 
dephasage sont negligeables et done que les coefficients ajc sont essentiellement 
reels. On choisit alors : 

30 w/,*=|c/,a| oubien wx,a=c/,a ou encore ^=Re[cr^] (10) 

ou Re[.] represente la partie reelle. 

De la meme fa<?on, on considere les coefficients fe^comme des dephasages 
purs. Les termes wjjt alors sont choisis de maniere a reconstruire les dephasages 
correspondants aux coefficients bejjt appliques dans (420 k ). 
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Selon une premiere variante de realisation, on choisit alors : 

wtj t k=exp(Jyft t i,k) ou i//ej,k=Aictem(l^rr{bej f kyR^b£j t k]} (11) 

Selon une seconde variante de Finvention, on efifectue une regression lineaire 
sur les valeurs if/it* telle que decrite dans la demande fran9aise FR-A-0011160 

deposee le 29.8.2000 au nom de la demanderesse et incorporee ici par reference. Plus 
precisement, pour un trajet / donne, on cherche les valeurs vijc et q*jt qui mininiisent 

l'ecart quadratique J : 

J( Vi,k 9 ^ijt)=^J(yi,k ). (pit -i/fijjt Y (12) 

Ces deux valeurs sont obtenues par annulation des derivees partielles de la fonction 
J , on obtient alors : 

VKk -if/i,k -q>i,k. (l—X) (13) 
avec yfi*^jTjirt& et I - 1 = — 2^ (A - 1) 



et ^ k Ji-\y ¥ ^wi^ (14) 

ou Xdesigne la moyenne deXsur les L antennes. Grace a l'equation (13), on peut 
alors calculer v/,* . A partir des valeurs v/,* et on choisit alors : 

wtj,k =exp(/( £,*+(£-! ).#*,*)) ( 1 5 ) 

ce qui donne une estimation moins bruitee que celle fournie par l'equation (1 1). 

Si maintenant le filtre (600 k ) est du second type, le filtre (670 k ) effectue les 

operations suivantes : 

p _ 
/=1 
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Les coefficients sont obtenus en considerant que Fenergie du diagramme de 
rayonnement du formateur de voie relatif a un trajet est proportionnelle a Fattenuation 
subie par le signal le long de ce trajet. Si Ton note : 



bi,*= 



tnj,k 



, #HMI et S*=^Zs2 



on choisit alors wjc=gi,k Igk (17) 
La norme g/,* peut, par exemple, etre approximee par #>=max|&.'.*| ou par 

gijt =btjjc =1 IL ^bej y k . 

10 Les coefficients w,/,*sont obtenus, quant a eux, comme precedemment par 

Fequation (11): w>o,*=exp(/>^.*) ou ^A*=Arctan(lm[fo/,A]/R4^J avec 
eventuellement elimination du bruit de phase par regression lineaire, comme indique 
par les relations (12) a (15). 

Que Ton emploie vui filtre du premier ou du second type, les coefficients bej* et, 
15 le cas echeant, ajk , doivent etre initialises a chaque iteration. 

Pour la premiere iteration, les coefficients seront initialises par les valeurs : 

pour un recepteur du premier type : 
20 bej,k(Q)=S(e-eo)yi et o,*(0)=c,V/ (18) 

ou 8 est le symbole de Dirac, £o est un numero d'antenne et c un coefficient 
complexe donne ; 

25 pour un recepteur du second type : 

& a *(0)=W^o),V/ (19) 
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ou 5 est le symbole de Dirac, ^oest un numero d'antenne et b un coefficient 
complexe donne. 
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pour un recepteur du premier type : 
pour un recepteur du second type : 



(20) 



(21) 



25 



30 



ou 0 >i(O ), ^ (0) , SQnt u 

5-. de Phase et ^ s :: ::::: 

<»PS a 2 ero an data ^ "'^ " 

bloc desvn.Mes tr^s par ur,e iteration ch^: ? * ^ * 

4%,.(0)-*"-" w (7) 

(22) 

ou I'indice » indioue le nurairo de riterafion. 

Si le processus d'adaptation n'a pas converse i pa ,- 
^ par exempie, si fes .routes du ou des sZT/ Pr& *' ente ' C '^ i - 

predeterrmne au cours de cette Zl ^ k ™ 
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b in \,KW> 4 £s m b in - m \,i,k{T) (23) 
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Apres la phase d' initialisation des coefficients, il importe de preciser quelles 
consignes^(0 sont utilisees par les recepteurs (600 k ) : on pourra utiliser des symboles 
pilotes ou des symboles sk obtenus apres decision souple ou dure en sortie de (610 k ) 
ou bien encore des symboles obtenus apres decodage/recodage canal en sortie de 
(650 k ). Afin de ne pas retarder la contre-reaction du signal d'erreur par Pattente des 
operations (61 0 k ) a (650 k ), les valeurs des symboles obtenues a l'iteration precedente 
seront avantageusement utilisees, c'est-a-dire : 

q {n \(t)=s^\(0 (24) 



ou q {n) k(J) designe la consigne utilisee au temps / de l'iteration n. 
On peut egaiement envisager de prendre comme consigne une moyenne 
15 ponderee entre un symbole en sortie de (610 k ) de l'iteration courante et le symbole 
correspondant en sortie de (650 k ) de Titeration precedente soit : 

q™k(f)=ris' (p ~ l \ (OH l-^)-5 (n) fc (0 °u V est 1X11 coefficient de ponderation 
(0< 7 <1). 

20 

La Fig. 7 illustre un di^ositif de detection multi-utilisateur selon un second 
exemple de realisation de Finvention. 

A la difference de la Fig. 6, T elimination de l'interference est ici realisee en une 
serie de K etapes, K etant le nombre d'utilisateurs. Les contributions des differents 
25 utilisateurs aux signaux re9us sont ordonnees par ordre de puissance decroissante. 
Pour chaque utilisateur, on sommera par exemple les modules au carre des sorties des 
filtres adaptes de Tutilisateur relies aux differentes antennes et Ton comparera les 
sommes obtenues. 

Pour simplifier le schema vin seul etage a ete represente, chaque etage effectuant 
30 une etape d'elimination. Chaque etage comporte en entree un recepteur (700 k ) du 
premier type ou du second type, tels qu'illustres respectivement en Figs. 4 et 5. Le 
recepteur du premier etage re<?oit les L signaux d'antennes et le recepteur d'un etage 
ulterieur re9oit les L signaux. de sortie de Fetage precedent. En sortie du recepteur, on 
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procede comme deja decrit pour la Fig. 6 a une decision souple ou dure sur les 
symboles (710 k ) , une demodulation (720 k ), un desentrelacement et un decodage canal 
(730 k ), un recodage canal et entrelacement (740 k ), une remodulation (750 k ) et un 
reetalement (760 k ) des symboles puis un filtrage de reconstruction (770 k ). Les filtres 
5 (770 k ) sont identiques au filtres (670 k ) deja decrits. Les L signaux de sortie de (770 k ) 
sont ensuite soustraits en (780 k ) aux L signaux d'entree de Fetage k pour fournir les L 
signaux d'entree de Fetage ik+1. On elimine ainsi successivement les contributions des 
differents utilisateurs en commen9ant par celles qui creent les plus fortes 
interferences. Les sorties des filtres de reconstruction (770 k ) des differents etages I..K 

10 peuvent etre utilisees, comme celles des filtres de reconstruction (670 k ) de la Fig. 6, 
afin de regenerer, pour chaque utilisateur k, sa contribution aux signaux d'antennes, 
sous la forme d'un L-uplet (xa). Les contributions des differents utilisateurs sont 
soustraites une a une par les sommateurs (780 k ) des differents etages. 

Les remarques faites ci-dessus concernant l'initialisation des coefficients pour la 

15 premiere iteration s'appliquent ici pour les sequences des differents utilisateurs. 
Autrement dit, a chaque sequence d'un utilisateur on initialise les coefficients par (18) 
ou (20) si le recepteur utilise est du premier type et par (19) ou (21) si le recepteur 
utilise est du second type. 

En outre, on peut envisager de faire suivre une phase d' elimination serie (Fig. 7) 

20 par une phase Felimination parallele (Fig. 6). Plus generalement, on peut grouper les 
canaux par « paquets » correspondant a des utilisateurs de meme region spatiale ou de 
puissances voisines, on peut traiter les interferences entre paquets tout d'abord, puis 
les interferences entre utilisateurs de meme paquet ensuite. Le traitement inter-paquet 
peut etre d'un type (serie ou parallele) distinct de celui intra-paquet. 

25 La Fig. 8a represente un dispositif de detection multi-utilisateur selon un 

quatrieme mode de realisation de Finvention. 

Ce mode de realisation etend le mode d'elimination parallele au sens ou il 
integre desormais une fonction de « multi-egalisation » que nous expliciterons plus 
loin. Les numeros de reference indiques sont les translates de ceux de la Fig. 6 

30 lorsqu'ils correspondent a des fonctions identiques. Le dispositif represente en Fig. 8a 
diflere neanmoins de celui de la Fig. 6 en ce qu'il comprend un filtre lineaire (805) en 
amont des modules de decision (810 k ). Ce filtrage a pour but de prendre en compte les 
sorties des recepteurs du premier type ou du second type (800 k ) a differents instants 
d'echantillonnage dans Pelimination de 1' interference. Le filtre (805) est un filtre 




temporal lineaire transverse qui joue un role equivalent a celui d'un egaliseur lineaire 
transverse classique lorsqu'un seul utilisateur est considere. A la difference de ce 
dernier cependant, le filtre (805) est un filtre matriciel qui op£re sur des vecteurs de 
taille K et utilise done des matrices de taille KxK au lieu de coefficients scalaires, le 
5 nombre de telles matrices correspondant au nombre de prises temporelles du filtre. 
Les coefficients diagonaux des differentes matrices permettent legalisation 
proprement dite alors que les coefficients hors des diagonales permettent de prendre 
en compte les reponses temporelles des differents canaux dans la rejection de 
Finterference entre utilisateurs. Tout comme son homologue mono-utilisateur le filtre 

10 transversal (805) peut etre optimise par une technique connue comme celle de for9age 
a zero (Zero Forcing ou ZF) ou de minimisation de Terreur quadratique moyenne 
(Minimum Mean Square Error ou MMSE). 

La Fig. 8b represente de maniere equivalente le dispositif de la Fig. 8a en faisant 
ressortir le caractere de traitement vectoriel des differents modules (800) a (880) 

15 chaque module integrant respectivement les modules (800i,.. ,800*0,... (880i,...,880 K ) 
de la Fig. 8a (par exemple, le module (800) est une batterie de recepteurs du premier 
ou du second type). Le filtre matriciel (805) reste bien entendu inchange. 

La Fig. 9 represente un dispositif de detection multi-utilisateur selon un 
cinquieme mode de realisation de V invention. 

20 Ce mode de realisation transpose la technique d'egalisation par retour de 

decision (Decision Feedback ou DF) au contexte multi-utilisateur. Les modules 
(900) ,(9 10),... (980) sont des modules identiques aux modules (800), (8 10),..., (880) 
de la Fig. 8, chaque module operant, on l'a dit, sur un vecteur a K composantes. Le 
dispositif comprend un filtre transverse precurseur (905) identique au filtre (805) et un 

25 filtre postcurseur (907) filtrant le vecteur des symboles s'k en sortie du module (950). 
La sortie du filtre postcurseur est soustraite (906) a Tentree du module de decision. 
(910). L'ensemble constitue par le filtre transverse (905) et le filtre de contre-reaction 
(907) peut etre la aussi optimise selon une technique connue, ZF ou MMSE par 
exemple. 

30 Le filtre postcurseur (907) doit etre causal de maniere a assurer que Ton n'ait 

pas a retrancher la contribution d'echantillons temporels non encore disponibles au 
moment de la soustraction a Techantillon courant. Ceci peut notamment imposer des 
contraintes sur la longueur de Pentrelacement. Alternativement, le filtre postcurseur 
(907) filtrera le vecteur de symboles 5* en sortie du module de decision (910) ce qui 
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permettra de relaxer la contrainte de causalite au prix toutefois de Pabandon du 
benefice du ddcodage canal dans Pevaluation de Finterference inter-symbole par le 
filtre postcurseur. 

Les modes de realisation illustres en Fig. 8a,b et 9 utilisent tous deux une 
« multi-egalisation » derivee de legalisation mono-utilisateur symbole par symbole. II 
est cependant clair pour Phomme du metier que Pinvention est egalement susceptible 
de generalisation a la famille des techniques d'egalisation a estimation de sequences 
de symboles, a savoir MLSE (Maximum Likelihood Sequence Estimation), DDFSE 
(Delayed Decision Feedback Sequence Estimation), RSSE (Reduced State Sequence 
Estimation) etc. Toutes ces techniques sont egalement transposables au moyen de 
Pinvention a la situation multi-utilisateur. 

Bien que Pinvention ait ete essentiellement illustree, pour des raisons de 
commodite au moyen de modules executant certaines fonctions, il est clair cependant 
que toutes ou une partie seulement de ces fonctions peuvent etre executees par un 
processeur programme a cet effet. 
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REVENDICATIONS 

1) Methode de detection multi-utilisateur avec elimination d'interference entre 
utilisateurs, chaque utilisateur transmettant des donnees modulees sous forme de 
symboles sur un canal de transmission, chaque canal de transmission (k) comprenant 
au moins un trajet de propagation (i) et chaque trajet de propagation arrivant sur un 

5 reseau d'antennes (£) de reception selon une direction d'arrivee (ft*), la methode 
comprenant au moins une sequence d'etapes pour chaque utilisateur (£), caracterisee 
en ce que chaque sequence comprend : 

(a) une etape de reception (600 k ,700 k ,800 k ,800,900) decomposant chaque 
signal d'antenne en des signaux filtres (xij*) issus des differents trajets (/) dudit 

10 utilisateur (k) et combinant lesdits signaux filtres au moyen d'une premiere pluralite 
de coefficients (bej/t 9 Gjt) pour former une estimation (z*) du signal transmis par 
l'utilisateur ; 

(b) une etape d'estimation (670 k ,770 k ,870 k ,870,970) de la contribution 
((»,*) £=1..L) de l'utilisateur aux signaux re9us par les differentes antennes a partir de 

15 ladite estimation du signal transmis et d'une seconde pluralite (i&*,wu*) de 
coefficients obtenus a partir de ladite premiere pluralite de coeflBcients ; 

(c) une etape d'elimination d'interference (68<W8Qk,880k,880,980) 
soustrayant aux signaux d'antennes la contribution estimee a Petape (b) pour obtenir 
des signaux d'antennes epures ; 

20 les signaux d'antennes epures fournis par au moins une premiere sequence 

etant utilises comme signaux d'antennes par au moins une seconde sequence. 

2) Methode de detection multi-utilisateur selon la revendication 1, caracterisee 
en ce que la premiere pluralite de coefficients comprend un premier jeu de 
coefficients complexes (&,/,* ) et un second jeu de coefficients complexes (a,k ) et que 

25 les signaux filtres (xtjs) sont soumis a une etape (420 k ) de formation de voie pour 
former des signaux de trajets (>u) au moyen dudit premier jeu, lesdits signaux de 
trajets etant ensuite lineairement combines (440 k ) au moyen dudit second jeu pour 
fournir ladite estimation (z*) du signal transmis, les coefficients dudit premier jeu 
etant adaptes de maniere a minimiser une pluralite de premiers signaux d'erreur 

30 (f'r,*) entre une valeur de consigne (#*) du signal transmis et lesdits signaux de 
trajets ( j*,a), les coefficients dudit second jeu etant adaptes de maniere a minimiser 
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un second signal d'erreur (fi"*) entre ladite estimation (zk) et ladite valeur de 
consigne. 

3) Methode de detection multi-utilisateur selon la revendication 2, caracterisee 
en ce que ladite seconde pluralite ( wejjt , tujt ) de coefficients comprend un premier jeu 
5 de coefficients complexes ( Wijjt ) et un second jeu ( wjc ) de coefficients complexes, les 
coefficients ( wtjjc ) dudit premier jeu de la seconde pluralite etant obtenus a partir des 
arguments des coefficients (btj,k) du premier jeu de la premiere pluralite et les 
coefficients ( w/,*) dudit second jeu de la seconde pluralite etant obtenus a partir des 
coefficients (c*,*) dudit second jeu de la premiere pluralite. 
10 4) Methode de detection multi-utilisateur selon la revendication 3, caracterisee 

en ce que les coefficients ( tnjt ) dudit second jeu de la seconde pluralite etant obtenus 
par conjugaison des coefficients (at ) dudit second jeu de la premiere pluralite. 

5) Methode de detection multi-utilisateur selon la revendication 3 ou 4, 
caracterisee en ce que les coefficients ( mjjt ) dudit premier jeu de la seconde pluralite 

15 sont obtenus a partir d'une regression lineaire sot les arguments des coefficients (bejjt ) 
du premier jeu de la premiere pluralite. 

6) Methode de detection multi-utilisateur selon Tune des revendications 2 a 5, 
caracterisee en ce qu'a la premiere sequence, 

les coefficients ( hjjc ) du premier jeu de la premiere pluralite sont initialises par 
20 bejjt(0}=£(£—£o) 9 Vi ou S est le symbole de Dirac, £o est un numero d'antenne; 

et que les coefficients (c/.*) du second jeu de la premiere pluralite sont initialises 
par C/.jfc(0)=c s Vz ou c est un coefficient complexe donne . 

7) Methode de detection multi-utilisateur selon Time des revendications 2 & 5, 
caracterisee en ce qu'a la premiere sequence, les coefficients (btjjt) du premier jeu de 

25 la premiere pluralite sont initialises par &A*(0)=exp(^X^(0) + 2^//yl.cos^r,*(0).(^-l))) 
et que les coefficients (c/>) du second jeu de la premiere pluralite sont initialises par 

A 

C/;a(0)=c&,a(0) ou #,a(0), A,*(0), cbjtfO) sont respectivement des estimations des 
directions d'arrivee, rotations de phase et coefficients d'attenuation pour les differents 
trajets. 

30 8) Methode de detection multi-utilisateur selon la revendication 1, caracterisee 

en ce que la premiere pluralite de coefficients est constitute par un jeu de 
coefficients complexes et que les signaux filtres (xejt) sont lineairement 

combines (520k) au moyen dudit jeu pour fournir ladite estimation ( zk ) du signal 




transmis, les coefficients dudit jeu etant adaptes de maniere a minimiser un signal 
d'erreur (ek ) entre ladite estimation ( zk ) et une valeur de consigne (?*)• 

9) Methode de detection multi-utilisateur selon la revendication 8, caracterisee 
en ce que ladite seconde pluralite ( wtjjc , wjt ) de coefficients comprend un premier jeu 

5 de coefficients complexes ( wu t k ) et un second jeu de coefficients complexes ( wjc ), les 
coefficients {wjc) dudit second jeu de la seconde pluralite etant obtenus par: 

wjc=gijcfgkoiigijk est une estimation de la norme du sous-vecteur b/,t= . , L etant 

le nombre d'antennes du reseau, et ou gkest une moyenne desgasur les differents 
trajets, les coefficients ( mjjt ) dudit premier jeu de la seconde pluralite etant obtenus a 
1 0 partir des arguments des coefficients ( bt^ ) dudit jeu de la premiere pluralite. 

10) Methode de detection multi-utilisateur selon la revendication 8 ou 9, 
caracterisee en ce qu'a la premiere sequence, les coefficients (fe,*) dudit jeu de la 
premiere pluralite sont initialises par 6/^(0)=A^-^o),V/ou Jest le symbole de 
Dirac, £oest un numero d'antenne et b un coefficient complexe donne. 

15 11) Methode de detection multi-utilisateur selon la revendication 8 ou 9, 

caracterisee en ce qu'a la premiere sequence, les coefficients dudit jeu de la 

ptemiere plurafie sont initialises par Ay.*(0)=& *(0).exp(-^*( v>,A(0)-h2^//A.cosfl,*(0).(^-l ))) ou 
ft,A(0) , n*(0) , &*(0) sont respectivement des estimations des directions d'arrivee, 
rotations de phase et coefficients d'attenuation pour les differents trajets. 

20 12) Methode de detection multi-utilisateur selon Tune des revendications 

precedentes, caracterisee en ce que, pour un utilisateur donne (£), T interference est 
eliminee en soustrayant (680 k ,880 k ,880,980) aux signaux d'antennes les 
contributions de tous les autres utilisateurs. 

1 3) Methode de detection multi-utilisateur selon la revendication 12, 

25 caracterisee en ce que chaque sequence comprend une etape d'estimation 
(610 k ,710 k ,810 k ,810,910) des symboles transmis a partir de l'estimation du signal 
transmis (z*) pour obtenir des premiers symboles estimes (5a), une etape de 
demodulation (620 k , 720 k ,820 k , 820,920) des premiers symboles estimes (St) pour 
obtenir des donnees estimees (A), une etape de decodage canal 

30 (630 k ,730 k ,830 k ,830,930) desdites donnees estimees suivi d'un recodage canal 
(640 k ,740 k ,840 k ,840,940) et d'une remodulation (650 k ,750 k ,850 k ,850,950) pour 
obtenir des seconds symboles estimes (£'*). 
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14) M&hode de detection multi-utilisateur selon les revendications 2 et 13, ou 8 
et 13, caracterisee en ce que la valeur de consigne (q {n) k) pour un signal transmis, 

utilis^e a la seconde sequence ou a une sequence ulterieure (n), est le second symbole 
estime ( s <n ~ l) k ) obtenu pour ce signal a la sequence precedente. 
5 15) Methode de detection multi-utilisateur selon les revendications 2 et 14, ou 8 

et 14, caracterisee en ce que la valeur de consigne (q {n) k) pour un signal transmis, 

utilisee a la seconde sequence ou a une sequence ulterieure («), est une combinaison 
du premier symbole estime (£ (w) *) obtenu pour ce signal a la sequence courante et du 
second symbole estime (s*"~ l \ ) obtenu pour ce signal a la sequence precedente. 
10 16) Methode de detection multi-utilisateur selon Tune des revendications 

precedentes, caracterisee en ce qu'a la seconde sequence et aux sequences 
ulterieures, les coefficients de la premiere pluralite d'une sequence sont initialises a 
partir des valeurs de coefficients de la premiere pluralite de la sequence precedente. 

17) Methode de detection multi-utilisateur selon Tune des revendications 1 a 
15 11, caracterisee en ce que les utilisateurs sont classes par ordre de puissance re9ue et 

que Pinterference est eliminee en soustrayant (780k) Tune apres Pautre les 
contributions des differents utilisateurs en commen?ant par les utilisateurs de plus 
fortes puissances re9ues. 

18) Methode de detection multi-utilisateur selon les revendications 6 et 17, 
20 caracterisee en ce que, pour chaque sequence d'un utilisateur (£), les coefficients 

(best ) du premier jeu de la premiere pluralite sont initialises par bejjt(0)=3(i—£o) 9 \/i ou 

S est le symbole de Dirac, £o est un numero d'antenne; 

et que les coefficients (ajt) du second jeu de la premiere pluralite sont 
initialises par c/,*(0)=c,V/ ou c est un coefficient complexe donne. 

25 19) Methode de detection multi-utilisateur selon les revendications 7 et 17, 

caracterisee en ce que, pour chaque sequence d'un utilisateur (fc), les coefficients 
(&,/,*) du premier jeu de la premiere pluralite sont initialises par 
&,a(0)=exp(-y( v^(0)+2^//A^osftX0).(/-l ))) 

et que les coefficients (c/,jt) du second jeu de la premiere pluralite sont initialises par 
30 a t k(0)=di,k(0) ou 0t,k(O) 9 v/,*(0), &jc(0) sont respectivement des estimations des 
directions d'arrivee, rotations de phase et coefficients d'attenuation pour les differents 
trajets. 

20) Methode de detection multi-utilisateur selon les revendications 10 et 17, 
caracterisee en ce que, pour chaque sequence d'un utilisateur (£), les coefficients 
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(&,/,*) dudit jeu de la premiere pluralite sont initialises par btjj^0y==b-Si£—£6) 9 \fiou 
5 est le symbole de Dirac, ^oest un numero d'antenne et b un coefficient complexe 
donne. 

21) Methode de detection multi-utilisateur selon les revendications 11 et 17, 
5 caracterisee en ce que, pour chaque sequence d'un utilisateur (fc), les coefficients 
(btjjc) dudit jeu de la premiere pluralite sont initialises par 
&A^0)^KO).exp(-y^ #.*(0), i>>,*(0), sont 

respectivement des estimations des directions d'arrivee, rotations de phase et 
coefficients d'attenuation pour les differents trajets. 
10 22) Methode de detection multi-utilisateur selon la revendication 12, 

caracterisee en ce que les estimations des signaux transmis des utilisateurs etant 
considerees comme un vecteur d'estimations a K composantes ou K est le nombre 
d'utilisateurs, ledit vecteur est soumis a un filtrage matriciel transverse (805,905). 

23) Methode de detection multi-utilisateur selon la revendication 22, 
1 5 caracterisee en ce que les symboles estimes des utilisateurs etant consideres comme 

un vecteur de symboles a K composantes, ledit vecteur de symboles est soumis a un 
filtrage matriciel postcurseur (907) et la sortie de ce filtrage est soustraite, vecteur a 
vecteur, a la sortie du filtrage matriciel transverse (905). 

24) Dispositif de detection multi-utilisateur, caracterise en ce qu'il comprend 
20 des moyens adaptes a mettre en ceuvre la methode selon l'une des revendications 

precedentes. 
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